1 1. (Original) A method for performing a product configuration, the product configuration 

2 associated with a configuration problem defining a number of constraints, one or 

3 more variables, and domain members associated with each variable, the method 

4 comprising: 

5 receiving user input specifying at least one selected domain member; 

^6 propagating the constraints over the received user input thereby producing a result 

7 that identifies incompatibilities between the domain members caused by 

8 the at least one selected domain member; and 

9 modifying the result by detecting and eliminating incompatibilities caused solely 
10 by bounceback behavior. 

1 2. (Original) The method of claim 1, further comprising: 

2 generating a configuration page based on the modified result so that domain 

3 members identified as being incompatible due to bounceback behavior are 

4 not marked as conflicted choices on the configuration page; and 

5 providing the configuration page to the user. 

1 3. (Original) The method of claim 1, further comprising: 

2 repeating steps included in the method until the product configuration is complete. 

1 4. (Previously Presented) The method of claim 1, wherein the method is implemented by 

2 a set of software instructions running on a computer. 

1 5. (Original) A system for performing a product configuration, the product configuration 
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2 associated with a configuration problem defining a number of constraints, one or 

3 more variables, and domain members associated with each variable, the system 

4 comprising: 

5 a configuration engine adapted to receive user input specifying at least one 

6 selected domain member and to propagate the constraints over the 

7 received user input thereby producing a result that identifies 

8 incompatibilities between the domain members caused by the at least one 

9 selected domain member; and 

10 a bounceback detection module operatively coupled to the configuration engine, 

1 1 the bounceback detection module adapted to modify the result by 

12 detecting and eliminating incompatibilities caused solely by bounceback 
behavior. 

1 6. (Original) The system of claim 5, further comprising: 

2 a page generation module operatively coupled to the configuration engine, the 

3 page generation module adapted to generate a configuration page based on 

4 the modified result so that domain members identified as being 

5 incompatible due to bounceback behavior are not marked as conflicted 

6 choices on the configuration page, and to provide the configuration page 

7 to the user. 

1 7. (Original) The system of claim 5, wherein the configuration engine and the 

2 bounceback detection module are implemented by a set of software instructions 

3 running on a computer. 
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1 8. (Original) A method for performing a product configuration, the product configuration 

2 associated with a configuration problem defining a number of constraints, one or 

3 more variables, and domain members associated with each variable, the method 

4 comprising: 

5 receiving user input specifying at least one selected domain member; 

6 propagating the constraints over the received user input thereby producing a result 

7 that identifies incompatibilities between the domain members caused by 

8 the at least one selected domain member; 

9 modifying the result by detecting and eliminating incompatibilities caused solely 

10 by bounceback behavior; 

1 1 generating a configuration page based on the modified result so that domain 

12* members identified as being incompatible due to bounceback behavior are 

13 not marked as conflicted choices on the configuration page; 

14 providing the configuration page to the user; and 

15 repeating the receiving, propagating, modifying, generating, and providing steps 

16 until the product configuration is complete. 

1 9. (Original) A method for detecting bounceback behavior associated with a 

2 configuration problem, the configuration problem defining a number of 

3 constraints, one or more variables, and domain members associated with each 

4 variable, the method comprising: 

5 receiving a domain member selection for a particular variable; 

6 setting a bounceback detection bit vector associated with each non-selected 
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7 domain member of the particular variable so that each of those 

8 bounceback detection bit vectors indicates bounceback behavior; 

9 setting an elimination flag associated with each non-selected domain member of 

10 the particular variable so that each of those elimination flags indicates that 

1 1 its associated domain member is tentatively eliminated; 

12 propagating the constraints to identify eliminated domain members of the 

13 variables; 

14 setting the bounceback detection bit vector of the eliminated domain members to 

15 indicate which variable caused their elimination; and 

16 setting the elimination flag of each of the other eliminated domain members. 

1 10. (Original) The method of claim 9, further comprising preliminary steps of: 

^l/ initializing the bounceback detection bit vector for each domain member of each 

3 variable; and 

4 initializing the elimination flag for each domain member of each variable. 

1 11. (Original) The method of claim 9, wherein the receiving step includes receiving a 

2 plurality of domain member selections associated with a corresponding number of 

3 particular variables, and the setting and propagation steps of the method are 

4 performed for each of the domain member selections. 

1 12. (Original) The method of claim 9, wherein bounceback detection bit vectors that 

2 indicate bounceback behavior indicate that the particular variable associated with 

3 the selected domain member is responsible for elimination of the non-selected 

4 domain members. 
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1 13. (Original) The method of claim 9, further comprising: 

2 confirming the tentative elimination of a non-selected domain member in 

3 response to the bounceback detection bit vector associated with that non- 

4 selected domain member not indicating bounceback behavior as a result of 

5 subsequent con strain t propagati on . 



(Original) The method of claim 9, further comprising: 

overriding the tentative elimination of a non-selected domain member in response 
to the bounceback detection bit vector associated with that non-selected 
domain member indicating bounceback behavior despite subsequent 
constraint propagation. 

(Original) The method of claim 9, wherein the step of setting the bounceback 

detection bit vector of an eliminated domain member to indicate which variable 
caused that domain member's elimination includes: 

based on the constraints, identifying a domain member causing the eliminated 

domain member to be eliminated; and 
copying the bounceback detection bit vector associated with the identified domain 
member to the bounceback detection bit vector associated with the 
eliminated domain member. 

1 16. (Original) The method of claim 9, wherein the step of setting the bounceback 

2 detection bit vector of an eliminated domain member to indicate which variable 

3 caused that domain member's elimination includes: 
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4 based on the constraints, identifying a join corresponding to a disjunction; 

5 logically ANDing the bounceback detection bit vectors associated with the 

6 domain members included in the join thereby producing a resulting 

7 bounceback detection bit vector; and 

8 copying the resulting bounceback detection bit vector to the bounceback detection 

9 bit vector associated with the eliminated domain member. 

1 17. (Original) The method of claim 9, wherein the step of setting the bounceback 

2 detection bit vector of an eliminated domain member to indicate which variable 

3 caused that domain members elimination includes: 

4 based on the constraints, identifying a join corresponding to a conjunction; 

5 logically ORing the bounceback detection bit vectors associated with the 
domain members included in the join thereby producing a resulting 

7 bounceback detection bit vector; and 

8 copying the resulting bounceback detection bit vector to the bounceback detection 

9 bit vector associated with the eliminated domain member. 

1 18. (Original) The method of claim 9, further comprising: 

2 generating a configuration page based on the constraints so that domain members 

3 identified as being eliminated due to bounceback behavior are not marked 

4 as conflicted choices on the configuration page; and 

5 providing the configuration page to a user. 

1 19. (Original) The method of claim 9, wherein the steps of the method are repeated each 

2 time a user submits one or more new domain member selections. 
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1 20. (Previously Presented) The method of claim 9, wherein the method is implemented 

2 by a set of software instructions running on a computer. 

1 21. (Original) A method for detecting and eliminating bounceback behavior associated 

2 with a configuration problem, the configuration problem defining a number of 

3 constraints, one or more variables, and domain members associated with each 

4 variable, the method comprising: 

5 initializing a bounceback detection bit vector for each domain member of each 

6 variable; 

7 initializing a elimination flag for each domain member of each variable; 
^ receiving a domain member selection for a particular variable; 

9 setting the bounceback detection bit vector associated with each non-selected 

10 domain member of the particular variable so that each of those 

1 1 bounceback detection bit vectors indicates bounceback behavior; 

12 setting the elimination flag associated with each non-selected domain member of 

13 the particular variable so that each of those elimination flags indicates that 

14 its associated domain member is tentatively eliminated; 

15 propagating the constraints to identify eliminated domain members of the 

16 variables; 

17 setting the bounceback detection bit vector of the eliminated domain members to 

18 indicate which variable caused their elimination; and 

19 setting the elimination flag of each of the other eliminated domain members. 
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1 22. (Original) The method of claim 21, wherein the step of setting the bounceback 

2 detection bit vector of an eliminated domain member to indicate which variable 

3 caused that domain member's elimination includes: 

4 based on the constraints, identifying a domain member causing the eliminated 

5 domain member to be eliminated; and 

6 copying the bounceback detection bit vector associated with the identified domain 

7 member to the bounceback detection bit vector associated with the 

8 , eliminated domain member. 



(Original) The method of claim 21, wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable 
caused that domain member's elimination includes: 
based on the constraints, identifying a join corresponding to a disjunction; 
logically ANDing the bounceback detection bit vectors associated with the 
domain members included in the join thereby producing a resulting 
bounceback detection bit vector; and 
copying the resulting bounceback detection bit vector to the bounceback detection 
bit vector associated with the eliminated domain member. 

1 24. (Original) The method of claim 21, wherein the step of setting the bounceback 

2 detection bit vector of an eliminated domain member to indicate which variable 

3 caused that domain member's elimination includes: 

4 based on the constraints, identifying a join corresponding to a conjunction; 
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logically ORing the bounceback detection bit vectors associated with the domain 
members included in the join thereby producing a resulting bounceback 
detection bit vector; and 

copying the resulting bounceback detection bit vector to the bounceback detection 
bit vector associated with the eliminated domain member. 

25. (Currently Amended) The method of claim 21, wherein the method is implemented 

by a set of software instructions running on a computer 

26. (New) A method for performing a product configuration, the method comprising: 

receiving user input specifying at least a first domain member of a plurality of 




domain members, the plurality of domain members being associated with 



a variable of the product configuration; 

propagating one or more constraints associated with the received user input to 
produce a result that identifies a potential incompatibility of a second 
domain member of the plurality of domain members, the one or more 
constraints characterizing limits on the product configuration; and 

modifying the result by eliminating the potential incompatibility if the potential 
incompatibility is caused solely by the specification of the first domain 
member and constraint propagation resulting from the specification of the 
first domain member. 

27. (New) The method of claim 26, wherein the constraint propagation involves at least 
one other variable of the product configuration. 
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1 28. (New) A system for performing a product configuration, the system comprising: 

2 means for receiving user input specifying at least a first domain member of a 

3 plurality of domain members, the plurality of domain members being 

4 associated with a first variable of the product configuration; 

5 means for identifying an incompatibility in the product configuration, the 

6 incompatibility being based on the user input and propagation of 

7 constraints of the product configuration, the identification excluding any 

8 incompatibilities caused solely by bounceback behavior; and 

9 producing a result including the identified incompatibility. 

1 29. (New) A computer readable medium including computer code stored thereupon, the 

2 computer code comprising: 

"31 y a code segment configured for receiving user input specifying at least a first 

4 domain member of a plurality of domain members, the plurality of domain 

5 members being associated with a variable of the product configuration; 

6 a code segment configured for propagating one or more constraints associated 

7 with the received user input to produce a result that identifies an potential 

8 incompatibility of a second domain member of the plurality of domain 

9 members, the constraints characterizing limits on the product 

10 configuration; and 

11 a code segment configured for modifying the result by eliminating the potential 

12 incompatibility, if the potential incompatibility is caused solely by the 
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specification of the first domain member and constraint propagation 
j^j resulting from the specification of the first domain member. 
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